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ABSTRACT 



In recent years, many graphical approaches have been proposed to lift the 
inconvenience of text-based query language among end-users. The new query 
language called DFQL (DataFlow Query Language) is a fully graphical interface to 
the relational model based on a dataflow paradigm. It only requires users to connect 
some well-defined operators which have been given an equivalent one-to-one 
correspondent functionality (or construct) in traditional query language (SQL in this 
case). All of the power of current query languages and sufficient expressive power 
and functionality are retained. But some shortcomings of DFQL user interface still 
exist. 

This thesis is to introduce a more ease-to-use and ease-to-leam user interface, 
so the shortcomings we found in DFQL user interface can be lifted and the 
productivity and power of the new version of DFQL can be increased. We have 
adopted object-oriented programming approach in our implementation and the 
benefits of using object-oriented programming in our development are also 
discussed. 
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I. INTRODUCTION 



A. BACKGROUND 

In the past twenty yeais, relational database management systems have been 
accepted extensively for database implementation. To interact with a database, users 
of a database management system such as Ingres develop application programs by 
embedding a data manipulation language(e.g., ESQL) in a regular programming 
Ianguage(e.g., C). But those specialized text-based languages are somewhat 
unfriendly to inexperienced end-users (Codd, 1 988) (Codd, 1 990, chpt.23). In recent 
years, many graphical approaches have been introduced to lift the inconvenience 
among end-users (Wu, 1991) (Wu, 1986) (Wong, 1982) (Zloof, 1977) (Miyao, 
1986). 

A new query language called DFQL (DataFlow Query Language) was proposed 
in (Wu, 1991). DFQL is a fully graphical interface to the relational model based on 
a dataflow paradigm. Instead requiring users to use traditional text-based query 
language, DFQL only require users to connect some well-defined operators which 
have been given an equivalent one-to-one conespondent functionality (or construct) 
in traditional query language (SQL in this case). All of the power of cunent query 
languages and sufficient expressive power and functionality are retained. With an 
easy to use facility for extending the language, users are allowed to define their own 
user-defined operators by encapsulating existing primitive operators and/or 
user-defined operators previously defined by users. The user-defined operators 
become part of DFQL but can also be deleted from DFQL if they are thought of to 
be no good to exist. 
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As have been presented previously in other papers (Angelaccio, 1990 and 
Sckut, 1991), the following goals are met in DFQL: 

• Employ a fully graphical environment as an user friendly interface 
to the database. 

• Sufficient expressive power and functionality, including relational 
completeness. 

• Ease-of-use in learning, remembering, writing and reading the 
language's constructs. 

• Consistency, predictability, and naturalness (in both syntax and 
function). 

• Simplicity and conciseness of features. 

• Clarity of definition, lack of ambiguity. 

• Ability to modify existing queries to form new queries 
incrementally. 

• High probability that users will write enor-free queries. 

• Operator extensibility— allow the user to create new operators in 
terms of existing ones, analogous to defining a function in a 
programming language. 

Partial implementation of DFQL was done in (Clark, 1991). This thesis 
improves some shortcomings in Clark’s implementation. For example, as you can 
see in (Clark, 1991 ), a new operator always be created at the upper left comer of the 
drawing area. There is no way to create an operator by directly typing at wherever 
users like it to be. After being created, users are required to drag the operator to a 
new location where it is supposed to be. Several tedious steps of operation are 
required to simply delete an existing operator. Without creating an operator in the 
drawing area first, no on-line help message about this operator can be get. After 
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users saved the help message of a new user-defined operator, the content of the help 
message can not be changed. So, should the help message of an user-defined 
operator need to changed, the only way to do is to delete the operator permanently 
and then redefined it and type in the help message carefully without any more 
mistake. No more than one DB INTEFACE window (an interface window in which 
users construct queries) are allowed at the same time is also a severe limitation of 
productivity to DQFL. If more than one DB INTERFACE window is allowed to 
exist at the same time then the reference to other existing queries may be more 
convenient during the construction of a new query. There are some more 
shortcomings which we will discuss in later chapter can be improved. All of these 
drawbacks increase users’ overhead to consuuct a quei7 and limit the productivity 
ofDFQL. 

The main concern of our new development of DFQL as we will discuss in the 
later chapters is to introduce a more ease-to-use and ease-to-leam user interface, so 
the shortcomings we found in Claik’s DFQL interface need to be lifted in order to 
reduce the overhead of the construction of queries. We believe that some features 
also need to be incorporated into the new DFQL so that the peifomiance can be 
improved and the productivity and power of the new version of DFQL can be 
increased. For example, instead of rigidly creating a DFQL object at the upper left 
comer of the drawing area of the queiy window, users should be allowed to create a 
new DFQL object simply by clicking the mouse anywhere in the drawing area and 
entering the text right on the screen. Multiple DB INTERFACE window (in fact, 
as you will see that in our new DFQL, DB INTERFACE window is replaced with 
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Query Window) and modification of the on-line help messages of existing user- 
defined operators are allowed. 

Since the interest of this thesis is focused on the user interface, the method of 
intermediate code generation and linkage to the existing backend database 
management system (DBMS) is not covered. For those who are interested in this 
issue can consult (Clark, 1991). 

B. OBJECTIVES 

. We started from the human factor aspects and utilized the techniques of object- 
oriented programming. Since, as stated in last section, the main concent of our new 
development of DFQL is to inuoduce a more ease-to-use and ease-to-learn user 
interface the following interface principles (Wu, 1990) ai'e to be met: 

• Interface Principle 1: Be able to provide more information when 
asked. 

• Interface Principle 2: Be able to display multiple information at the 
same time. 

• Interface Principle 3: Be able to recover from the unintended or 
erroneous operation. 

• Interface Principle 4: Be able to peifoim the same operation in more 
than one way. 

• Interface Principle 5: Be able to prevent severe problem from 
happening. 

• Interface Principle 6: Be able to prevent modifications that are not 
supposed to be made. 

We'd also like to discuss some imponant features and benefits of object- 
oriented programming such as reusability, message passing, responsibility driven. 
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inheritance, polymorphism, etc. we utilized in our implementation and present some 
experiences and lessons we learned during the development of our new DFQL. 

C. OVERVIEW 

Chapter II describes the concepts of the previous DFQL user interface done 
by Card J. Clark, The concepts of our new DFQL is basically the same with those 
introduced in this chapter. We also discuss the details of how shortcomings we found 
in the previous DFQL interface can be improved. 

Chapter III describes our new DFQL user interface and introduces some 
important features which we have added to the new version of DFQL. The human 
factors analysis of this new interface, and how the interface principles we mentioned 
in last section are met is also covered in this chapter. 

Chapter IV presents a brief introduction to the programming language we use - 
- Prograph and describes why we have adopted the object-oriented approach and 
evaluates the object-oriented design of our new DFQL user interface 
implementation and the benefits of class, message passing and some other features 
of object-oriented programming technique. 

Chapter V describes some important lessons we have learned during the 
development of the new DFQL interface. A summary of this thesis is also given in 
this chapter. 
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II. PREVIOUS DFQL INTERFACE 



A. CONCEPTS 

As its name says, DFQL is a DataFlow Query Language. Queries are defined 
by the user connecting the desired objects graphically in the drawing area of a query 
window. Upon completion of a graphically constructed query, the query can be 
translated to the equivalent text-based SQL query by the DFQL interpreter and sent 
off to the backend database management (DBMS) for execution. After execution, 
the results will then be sent to the Query Results Window displaying on the 
computer screen. 

Two categories of objects aie defined in DFQL interpreter: DFQL operators 
and text objects. Data are flowing from one operator to another along the query. 
Text objects are used as input data only, so there is no data flowing in to a text object. 
Operator execution is controlled by the presence of the input data for that operator. 
When all the data requii'ed become available the operator may execute or fire. 

1. DFQL Operators 

There are two categories of operators defined in DFQL interpreter: 
primitive operators and user-defined operators. An user-defined operator is one 
that has been constructed by the user from primitive operators and possibly other 
previous created user-defined operators. So we can say that an user-defined operator 
is a compact query with some essential input data unspecified. 

All operators in both categories except operators DISPLAY and 
SDISPLAY (we will mention them later) have the same appearance. A sample 
operator named select is shown in Figure II. 1 below. Each operator is made up of 
three components: the body with the name of the operator, the input nodes and the 
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input nodes 



body with select 
as its name 






-►f select J 



output node 



Figure II. 1 Operator Construction 



output node. They can have multiple input nodes but there is only one output node 
for each operator. 

The body of the operator is the rounded-rectangle with the input nodes and 
output node attached to it. The input nodes and output node are represented by small 
circles. The input nodes are where the data from other operator or text object flowing 
into or fed into the operator.The output node is where the result of the execution of 
this operator flowing out of the operator. The intermediate result of a operator may 
then be passed to other operator(s) by connecting the operator’s output node to other 
operator's input node(s). An output node can be connected to multiple input nodes 
whereas an input node can only be connected to exactly one output node. The output 
from each operator is always a relation. 

The appearance of operators DISPLAY and SDISPLAY is shown in Figure 
II.2. We are intended to make them different from other operators because as we will 
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a 

DISPLAY 



n n n 

SDISPLflV 



Figure II.2 Construction of DISPLAY and SDISPLAY 



see later that these two operators aie not provided to execute query functions but to 
allow user to print the contents of relations on the computer screen. They create no 
results. 

a. Primitive DFQL operators 

There are fifteen DFQL primitive operators provided in DFQL 
interpreter. Among them, there are six basic operators. These six primitive DFQL 
operators and a corresponding uanslation into SQL are shown in Figure II. 3. The 
other primitive operators ai'e shown in Figure II.4. 

b. User-Defined Operators 

With user-defined operators, users can construct their own operators for 
situations that are unique to their quei 7 needs and give those new defined operators 
names that reflect the functions they perform. For example, instead of creating a 
query as shown in Figure II.5, we can define an operator sel-project and construct 
the query as shown in Figure II.6, where operator sel-project is defined by 
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DFQL Operator 



SQL 



relation condition 

(select 

— D — 



SELECT DISTINCT * 
FROM relation 
WHERE condition 



relation attribute list 






ed 



SELECT DISTINCT * 
FROM relation 



relation 2 






SELECT DISTINCT * 

FROM relation 1 rl, relation2 r2 
WHERE join condition 



SELECT DISTINCT * 
FROM relation I 
UNION 

SELECT DISTINCT * 
FROM relation2 
SELECT DISTINCT * 
FROM relation I 
MINUS 

SELECT DISTINCT * 
FROM relation2 



grouping attributes 



relation 



count attribute 



Igroupcnt 



SELECT DISTINCT grouping attributes 
COUNT(*) count attribute 
FROM relation 

GROUP BY grouping attributes 



Figure 11.3 DFQL Basic Operators 
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relation 


title 
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Figure II.4 Other DFQL Operator 
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combining primitive DFQL operators select and project. We will discuss how to 
define an user-defined operator. 



student gpa >3.5 




Figure II.5 A Sample Query 



gpa > 3.5 




Figure II. 6 An User-Defined Operator 
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The most significant advantage gained from the utilization of user- 
defined operators is that abstraction of complicated queries into a single user- 
defined operator is allowed. This make it easier to understand and use operators 
correctly. It also conserves space of the drawing area in the query window. 

2. Text Objects 

A special notation is used to provide textual input to the DFQL operators. 
Text entered by the user shows up in the query window as an object with the text 
attached to an output node as shown in Figure II.7. The text object can be interpreted 



A Text Object 
O 

Figure II.7 Text Object 

in two different ways. If the text is the name of a relation, the output at the root can 
be thought of as an instance of that specific relation. If the text represents a 
condition, a list attributes, or some other textual input to another DFQL operator, 
then the text is passed on to that operator as a textual argument. 

3. DFQL Query Construction 

All DFQL queries exist as a dataflow program in which text objects and 
operators are connected by dataflow paths. The data flow paths are represented as 
the lines in the DFQL query that connect the input and output nodes of the DFQL 
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objects. Execution of the quei 7 can be visualized as flowing from the top of the 
diagram to the bottom. When the input arguments to an operator are available, that 
operator may execute, or fire, producing its output which will then flow on to the 
other connected operators. Since text objects have no inputs, they may fire at any 
time. Execution of the query continues until all input has been exhausted. The 
general idea behind DFQL query construction have been presented in (Clark, 1991). 
Instead of getting into all the details, we give an sample quei 7 as shown in Figure 
II.8 below. 



pay >= 50000 




Figure II. 8 A Sample Query 
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This query uses the diff operator to return the IlD of instructors in CS 
department whose pay is lower than 50,000 dollars. In this query the user-defined 
operator sel-project from Figure II.6 is used. 

B. SHORTCOMINGS OF THE PREVIOUS DFQL INTERFACE 
The previous DFQL interface as shown in Figure II. 9 is made up of a DB 
INTERFACE window and a menu with eight menu items. The DB INTERFACE 



w File Edit Primitiues UserOps Options... Info Special 



DB INTERFACE 



join 



select 



project 



union 



diff 



groupcnt 



t 



teKt 



DISPLflV 
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RUN 



RESET 



TTTTJ^ 



O 



M 



Figure H.9 DB INTERFACE 
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window is the main interface from which users can constiuct their queries. The 
description of these components can be find in (Clark, 1991). We just present some 
shortcomings we found in it and discuss what we can do about them. 

1. Tedious Query Construction 

The most significant drawback in the Clark’s DFQL interpreter is the way 
to create an object in the DB INTERFACE window. Every time an object's button 
(either DFQL operator or text object) on the left portion of the DB INTERFACE 
window is clicked or an item (operator’s name) from menu item Primitives of the 
main menu (Figure 11.10) is selected, DFQL always creates it on the very upper left 



w File Edit 


Primitiues 


UserOps Options... Info Special 




eqjoin 

groupflLLsatisfy 

groupaug 

groupmaH 

groupmin 

groupNsatisfy 

intersect 




DISPLflV 

SDISPLfiV 



Figure 11.10 Primitives Menu 



comer of the drawing area in the DB INTERFACE window (Figure II.ll, an 
operator named union is created in the DB INTERFACE). In order to put it on the 
right place where the object is supposed to be, the user need to click the object and 
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Figure 1 1. 11 Creation of an Operator 



drag it. But if the checkable menu item Select in the Edit menu (Figure 11.12) is 
checked then all of sudden, when the user click the object in order to drag it, she(he) 
will find that instead of dragging it, the object's color is converted, i.e., the object is 
selected to be deleted or deselected. So the user need to uncheck, or tum off Select 
and then drag the object. Figure 11.13 shows a selected operator 

Not being able to create a text object by directly typing on the drawing area 
is another drawback. So we believe that allowing the user to locate the exact location 
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Edit 




Primitives 



Undo (all) §€Z 



Cut 


§€K 


Copy 


§€C 


Paste 


§€U 


Clear 




✓ Select 




Delete 





UserOps 



Options.. . Info Special 



Figure 11.12 Edit Menu 




Figure 11.13 A Selected Operator 



for the next object by simply clicking anywhere in the drawing area and then typing 
in the text or an existing operator's name directly will ease the user's duty. 

To create an user-defined operator in the drawing area, an awkward process 
requires the user to select the menu item Select from menu UserOps (Figure 11.14) 
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and selects the specific user-defined operator from a dialog box (Figure 
II. 15). Allowing the user-defined operators to be created the same way as primitive 
operators are would be a better solution. We will see how this procedure can be eased 
in our new implementation. 



< w File Edit Primitiues 


U-serOps 


Options... info Special 




Neiu 

Delete 

Select 

Uietu 





Figure 11.14 UserOps Menu 
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/ \ 

Cancel 



Select 
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user-group ALL satisfy 




usrgas 




zeroin 
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Figure 11.15 Dialog Box for User-Defined Operator Selection 
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2 . Tedious Delete Operation 

To delete an object from the drawing area of the DB INTERFACE 
window, the user also need to check, or turn on Select first and then select the menu 
item Delete from menu Edit. To make the delete operation easier, we will point out 
another way to delete objects without to check Select first. That is to say that Select 
is no longer needed in our new implementation of DFQL interpreter and can be 
remove. 

3. No Concurrent Query Constructions 

No more than one DB INTEFACE window are allowed at the same time is 
also a severe limitation of productivity to DQFL. If more than one DB 
INTERFACE window is allowed to exist at the same time then the reference to 
other existing queries may be more convenient during the constiajction of a new 
query and users are also able to consuuct multiple queries in different windows at 
the same time. 

4. Rigid User Operator Definition 

To create a new user-defined operator, previous DFQL disables the object 
creation and deletion abilities. So the desired internal structure for the new user- 
defined operator must be exist in tlie drawing area before getting into the operator 
definition mode. This means that if the user want to define a new operator during the 
process of query construction, he (she) needs to delete some operators unneeded in 
the structure of the new operator. While in the operator definition mode, if the user 
find that some operators need to be added to or deleted from the internal structure of 
the new operator being constructed, he(she) need to give up all the efforts done 
before and return to the query' construction mode then add or delete some operators. 
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We believe that all the object creation and deletion abilities should be retained in 
operator creation mode so the user does not need to go back and forth between query 
construction and operator definition modes. 

5. Reference Information Exit Too Short 

After viewing the internal structure of an user-defined operator, the window 
in which the internal structure of the user-defined operator is displayed need to be 
closed before the user can proceed to do other stuff. The window and its contents are 
not allow to stay available. This means that every time when the user need to view 
the internal structure of an user-defined operator, the viewing procedure need to be 
repeated. This is also a drawback needed to lifted. 

6. Restricted Way of Getting Help 

The previous DFQL provides help information describing each operator by 
requiring the user to double-click on an operator existing in the drawing area. This 
is the only way to get the information of an operator. So it is impossible for an user 
to get the information of any operator before it is created in the drawing area. But it 
is always the case that users need to consult the help messages of operators from 
time to time, especially for user-defined operators. This need is more obvious when 
the number of user-defined operators gets larger. So when users are not really sure 
what the functionality of an operator they may want to use is, we can not expect 
them to tolerate the inconvenience of creating an operator, double clicking it to get 
the help message, finding out that it is not what exactly they want and then go 
through the same procedures again to Uy other operators.We will added some more 
features of on-line help to our new DFQL interface. 
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III. NEW DFQL INTERFACE 



Like the previous DFQL, new DFQL is also implemented on an Apple 
Macintosh. Basic operations of this implementation depend heavily on use of the 
mouse and pull-down menus. In this section we present an detailed discussion on 
how the user interacts with the DFQL inteipreter to consuuct and execute queries. 

A. STARTING THE PROGRAM 

Upon start-up, the user is presented with the screen shown below as Figure III.l. 
We do not use DB INTERFACE as the title of the main window, instead, we use 
Query Window followed by an number indicating the sequential order. That is 
because we allow multiple Query Windows to exist at the same time in our new 
DFQL. So what we see upon stail-up is a main window entitled Query Window 1 
along with a pull-down menu. 

B. QUERY WINDOW AND ITS ITEMS 

A Query Window as shown in Figure III.l can be moved, resized, closed and 
roomed by utilizing the basic functions of Apple Macintosh. We assume that readers 
are all aware of those functions. 

1. Buttons 

The Run button executes the query which is cunently constructed in the 
drawing area. Run will first check that the query is conectly constructed. Then the 
query will be sent off to the backend DBMS for processing. Query results returned 
from the database will be displayed in a separate Query Result Window (Figure 
III.2). We will mention Query Result Window later. 
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The New button creates a new Query Window N, where N is the number 
indicating that this is the Nth Query Window opened since the start-up of the DFQL 
interpreter. When a new Query Window is opened, a query filename Untitled #N, 
where N is the same number as that in the title of the Query Window. All Query 
Windows retains all capabilities as the first one does. By creating new Query 
Windows, the user is allow to consU-uct queries in different Query Windows 
concurrently. This feature make the DFQL more productive. 

The Open button allows the user to retiieve a previously saved query file 
from disk. When Open is clicked, a dialog box is presented from which the user can 
select the stored query file for retrieval. Before a selected query file can be retrieved 
onto a Query Window, DFQL will check if it has been opened in any Query Window 
or if there is any query with the same file name exists in any Quei 7 Window. If this 
situation is true, then DFQL will prompt a message telling the user that in which 
Query Window the queiy file selected has been opened. This feature agrees with 
Interface Principle 5: Be able to prevent severe problem from happening. If the 
selected query file has not been opened, it is immediately retiieved onto the Query 
Window and the query (the content of the newly opened file) appears in the drawing 
area. The previous filename assigned to the Query Window will be replaced by the 
new one. 

The Save button stores the cunent query onto disk with the name that is 
currently assigned to the query. The Save as button allows the user to store the 
current query with a new name. When Save as is clicked, a file naming dialog box 
displayed. The user can enter the new file name for the cunent query to be saved. If 
the entered file name matches an existing file in any Queiy Window, the user will be 
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prompt that a file with this name is cunently opened in a specific Query Window and 
the save operation is abandoned and the file naming dialog box appears again asking 
the user to enter a new filename. On the other hand, if the entered filename matches 
an existing file in the disk, the user will be asked whether or not he(she) really want 
to replace the previous stored file. If not, the user can either abandon the saving 
attempt or enter a new name. When an appropriate name has been given the query 
will be saved to disk. 

The Reset button clears the cuirent query from the drawing area and from 
the computer's memory. When the user has no desire to save the cun'ent query. Reset 
can be used to set up a new query. This is also a shortcut to delete all objects in the 
drawing area and give the user a blank drawing aiea to start constructing a new 
query. After Reset. Untitled #N is assigned as the file name to the Query Window 
N again. This feature which prevent the user from “destroying” an existing query file 
by simply clicking the mouse on the Reset button is also based on Interface 
Principle 5: Be able to prevent some severe problem from happening. 

2. Draw ing area 

The dra^^ing area is the portion of the Query Window that is bounded by 
the horizontal and vertical scroll bais. This area starts out blank and is used to 
graphically construct the DFQL query. As the query becomes larger so that portions 
of drawing ar ea ar e hidden from the user 's view, the scroll bars may be used to bring 
the hidden portions into view. There are two ways to create an object: First, the user 
clicks the mouse anywhere he(she) wants the object to appear in the drawing area. 
An “input box”, the gray rectangle, with a flashing cursor at the center appears on 
where the mouse is clicked waiting for the user to enter any text from the keyboard. 



25 



After the input box shown up, the user can select either an operator from the pop-up 
menu Primitive or an user-defined operator from the other pop-up menu UsrOpr 
by clicking on the up-side-down tiiangle. The input box will be replaced with the 
selected operator or user-defined operator. The second way is also clicking in the 
drawing area to create an input box first and then keep typing in text. Should there 
be any typing mistake, the delete key on the keyboaid can be used to delete the 
mistyping characters. As the Return key is pressed, the text input ended and the 
DFQL interpreter checks whether or not the entered text is in the name list of the 
primitive operators or user-defined operators. If it is, then the operator whose name 
is entered will appears in the drawing aiea and centered at where the mouse is 
clicked. If the entered text is not in the name list of the primitive operators or user- 
defined operators, a text object with the text entered will appear and is also centered 
at where the mouse is clicked. There is an example shown in Figure III.3. The 
feature allowing operators to be created in more than one way supports the interface 
Principle 4: Be able to perform the same operation in more than one ways. 

The DFQL interpreter is case sensitive. If the entered text is Select instead 
of select (the name of a primitive operator) and we do not have an user-defined 
operator named Select, then it is created as a text object, not an operator. If no 
characters are entered, after pressing the Return key, the “input box” will 
disappears. 

In order to construct a DFQL quer y, the query objects must connected with 
the desired data flows. Data flows are the lines connecting output node of any given 
object to the input node of another object (or objects). To draw these lines, the user 
must click the mouse on either an output or input node. Once the mouse button has 
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click to create an input box 
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select type in text 



[select] operator created 

Figure III.3 Creating an Operator by Typing 

been released, a rubber-band line will be drawn from that node to the current 
position of the mouse. Clicking on the input node or output node of another object 
will connect the dataflow line from the originating node to the newly indicated node 
if the connection makes sense. The following attempted connections do not make 
sense: 



From input to input 
From output to output 
Between nodes of the same operator 
Making a cycle 
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Should any of these nonsense connections be detected, an error message is 
presented stating that the attempted connection is not allowed. While the rubber- 
band line is “on”, clicking the mouse in an blank portion of the drawing area will 
turn off the rubber-band line if the user has decided not to make a connection after 
all. Since an input node may have only one input flow, if the user connects a dataflow 
line to an input node that already had one, the previous dataflow line is deleted 
automatically. 

In order to move an object within the drawing area, the user clicks the 
mouse on the object and drags it to the desired position while holding down the 
mouse button. If the user clicks the object and release the mouse button immediately, 
the object will be selected, i.e., its color will be converted. Selecting a DFQL object 
existing in the drawing area has two effects. First, it allows the selected object to 
deleted. Secondly, selecting a DQFL operator allows the user to retrieve 
intermediate results from the queiy. When an operator is selected and the Run 
button is clicked in the Query Window, The queiy will be executed up to and 
including the selected operator. The result of this partial query will then be displayed 
in the Query Result Window. To delete a selected object, the user can select the menu 
item Delete from the menu Edit. The equivalent operation to delete a selected object 
is simply pressing the Command and D keys on the keyboard simultaneously. The 
user is also allowed to select several objects and then delete them all at one time. 
However, an object selected can still be moved around in the drawing area. Simply 
clicking the mouse on a selected object will deselects it. 

Double-clicking either on an primitive operator or on an user-defined 
operator will bring up a help window describing that operator. The Help Window is 
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shown in Figure III.4. The left portion of the Help Window is a scrolling list of the 
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Figure III.4 Help Window- 



names of all operators. The highlighted name is the one we double-clicked on. The 
message shown in the right portion of Help Window is the description of the 
highlighted operator. 

Double-clicking on a text object opens up an editor for that object's text 
string. All of the Macintosh 's normal text editing functions such as cutting, copying, 
and pasting text from the Macintosh clipboard are supported in this editor. When the 
OK button is clicked, the previous text for the object is replaced with the new string. 

If the mouse is double-clicked on an output node, the columns of the 
relation flowing out of that node are displayed. In this way, the user can determine 
what attributes may be used by operators subsequent to that point in the query graph. 
This assistance is very important in the consU'uction of large queries in which the 
attributes become hard to keep Uack of. Also, when user-defined operators are used. 
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it is important to be able to easily determine what the names of the attributes are that 
the operator produces. There is an example shown in Figure III. 5. 
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Figure III.5 Columns of a Relation at the Output of select 



3. Pop-up menus 

There are two pop-up menus in the Query Window: Primitives and 
UsrOpr. Primitives contains the names of all primitive operators while UsrOpr 
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contains the names of all the user-defined operators. When a new user-defined 
operator is created, its name will be attached to the end of UsrOpr. 

These two pop-up menus provide another way to create an operator. After 
the user clicks the mouse on the drawing area to create an input box, instead of 
entering text from the keyboard, the user can also click on the reversed triangle of 
either pop-menus depending on what kind of operator he(she) want to create and 
then selects the specific operator from the pop-up menu list. The input box will be 
replaced with the selected operator. 

C. OPERATOR DEFINITION WINDOW 

When the menu item New in menu UserOps is selected, the Operator 
Definition Window as shown in Figure III.6 is displayed on the computer screen. 
The Operator Definition Window is very similai' to Query Window. The difference 
between these two windows are that they have different set of buttons and there is 
an “input bar” in the drawing area of the Operator Definition Window, 

The drawing area plays exactly the same role as that in the Query Window does. 
The input bar is used to define where the input data to the user-defined operator will 
be sent internally. Clicking the mouse on the input bai' will create additional input 
nodes for the user-defined operator. If too many input nodes aie created by mistake, 
they can be remo\ ed by clicking the mouse on the Delete Input button. Each click 
deletes one input nodes from the input bar. Once the desired number of input nodes 
are created, they must be connected to the desired operators in the drawing area. All 
input nodes of the operators inside the user-defined operator must be connected. 
Also, there may be only one unconnected output node in the user-defined operator. 
This single node becomes the output node for the entire user-defined operator. 
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Figure III. 7 Operator Definition Window 

When the Store button is clicked, DFQL interpreter first check the internal 
structure of the user-defined operator to ensure that all necessary connections have 
been made and query criteria have also been met. Then the user will be asked a name 
for the new defined operator and a description that will be used as help message for 
the operator. This feature agrees with Interface Principle 1; Be able to provide 
more information when asked. The operator’s name is checked for uniqueness 
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among all existing operators. If the uniqueness is ensured, the name of the new user- 
defined operator will be added to the end of the scrolling lis of Help Window and 
the UsrOpr pop-up menu list so the user can use it immediately. New DFQL allows 
users to define user-defined operators successively as many as their want. 

The Clear All button clears the drawing area and allows the user to reconstruct 
the user-defined operator. The Cancel button cancels all the operations the user has 
done since the start of the definition of a new operator. 

D. MENU ITEMS 

The items listed in the main menu (Figure III.l) usually remain the same 
throughout the whole session of the application no matter what window is currently 
displayed. Any items that are not applicable at a given time aie made unselectable 
and are displayed at reduced intensity, commonly known as being “grayed out”. We 
also provide equivalent key-combinations for some menu items to speed up the 
user’s operations. This feature supports Interface Principle 4: Be able to perform 
the same operation in more than one ways. The menu items are discussed below. 

1. Apple 

Apple is a standaid Macintosh menu that has no relation to DFQL. It 
provides access to Macintosh utilities called “Desk Accessaiy” and should be 
accessible at all times (Apple, 1985, p. 1-54). The only DFQL specific item in this 
menu is the “About...”. When this item is selected, a brief information about DFQL 
interface is displayed. 
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2. File 



As shown in Figure III.7, the New item executes exactly the some function 
as the New button in the Query Window. It is very possible that the user may close 
the only Query Window unintendedly. Without this New item, the user will not be 
able to open any new Query Windows and need to quit DFQL unwillingly. This New 
item is provided basing on Interface Principle 4: Be able to perform the same 
operation in more than one ways and Interface Principle 3: Be able to recover 
from the unintended or erroneous operation. 
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Figure III. 7 File Menu 

The Page Setup... item is also a standaid Macintosh File menu item which 
allows the user to change printer pai ameters such as the size of paper, print quality 
and orientation. The Print... item is provided to print out the infoiTnation of the front 
window of the DFQL. 

The Quit item closes all opened windows and terminates the DFQL 
interpreter execution. Before closing each Query Window, DFQL will check 
whether or not the query in the drawing aiea of this Query Window has been 
changed since last Save. If there aie new changes since last Save, a dialog box pops 
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up asking the user if he want to save or not. The user should click either Discard or 
Save in order to proceed. This precaution agrees with Interface Principle 5: Be 
able to prevent severe problem from happening. 

3. Edit 

The Edit menu as shown in Figure III. 8 is also a standard Macintosh menu. 
It provides the text editing functions of Cut, Copy, Paste, and Clear. They are 
available whenever the user is editing text items. 
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Figure III.8 Edit Menu 



The Delete item deletes the selected object(s). The L-ndo(all) item recovers 
the deleted object(s) and put them back to the drawing area. This feature is based on 
Interface Principle 3: Be able to recover from the unintended or erroneous 
operation. Undo(all) is only active immediately following the deletion of object(s). 

4. UserOps 

The UserOps menu as shown in Figure III. 9 is designed for manipulating 
user-defined operators. The New menu item is to open the Operator Definition 
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Window so that the user can define new user-defined operators. The Delete menu 
item allows the user to delete existing user-defined operators from the DFQL 
interpreter. When Delete is selected, the user is presented with a dialog box 
containing a scrolling list of user-defined operators, as shown in Figure III. 10. When 
the desired operator is selected, by either double-clicking on its entry or single- 
clicking on its entry and then pressing the Select button next to the scrolling list. 
Once an user-defined operator is deleted, it will disappear from both the scrolling 
list of the Help Window and the UsrOpr pop-up menu list in Query Window and 
Operator Definition Window. The View menu item allows the internal structure of 
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Figure III. 9 UserOps Menu 



an existing user-defined operator to be displayed. When this item is selected, the user 
is provided a selection dialog box as shown in Figure III. 1 1 . After the user chose one 
of the existing user-defined operators from the box, an User-Defined Operator 
window shows up and displaying the internal structure of that selected user-defined 
operator. An example of this display is shown in Figure III. 12. This display is 
especially useful if the user-defined operator was provided by someone else. The 
user is not allowed to modify the internal sU ucture of user-defined operator. In this 
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Figure III.12 User-Defined Operator Window 



way the integrity of the operator is preserv-ed while still allowing some access to the 
internal for the user's purpose. 

5. Options... 

This menu, as shown in Figure III.13, is imported from (Clark, 1991). We 
did not introduce any new features to it. All of the items provided in Option... menu 
are toggle items. When the item is active, or “turned on”, a check mark is presented 
next to the item. For example, in Figure 111.13 the Sound item is turned “on”, 
whereas the Display Last and Show SQL are “off. When the Display Last is 
turned on, the output of the last DFQL operator executed will be displayed in the 
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Query Results Window when the queiy is run. This is useful when incrementally 
constructing queries because it causes the display of the results without having to 
use a display operator. Show SQL causes the intermediate SQL code that is 
generated from the DFQL query graph to be displayed in the Query Results Window 
along with the results of the query. This display can be used to troubleshoot any 
execution errors that are not directly apparent from the DFQL query graph. Also, 
this option allows the DFQL interpreter to be used as a tianslator in which a DFQL 
query is input and a DFQL query is output which could then be run on any SQL 
database system. When selected, the Sound option causes certain easily 
recognizable sounds to be played at different key points during processing of the 
query. 
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Figure III. 13 Option... Menu 



6. Info 

The Table item in the Info menu, as shown in Figure 111.14 allows the user 
to retrieve information about what atuibutes exist for tables in any given relation in 
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the database. When Table is selected a selection dialog box (Figure III. 15) is 
displayed from which the user can choose which table he is interested in. This action 
will bring up a dialog box displaying the attributes of the selected table as shown in 
Figure III. 16. The Help menu item opens the Help Window. We will cover all the 
details about Help Window in a specific section later. 
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Figure III.14 Info Menu 



7. Special 

This menu (Figure III. 17) is also the original work of (Claik, 1991). The 
only item, ORACLE*Shell stais up a sepaiate application to provide the user direct 
access to the backend DBMS (in this case ORACLE). Since this sepai ate application 
is not our concern in this presentation, so we do not get into its details. 

8. Window 

There is only one menu item. Cascade Win (Figure III. 18) in Window 
menu. As the user proceeds, there may be several windows opened on the computer 
screen at the same time. Some of them may be overlaid by the others. When 
Cascade Win is selected or its equivalent key combination, Command-W is 
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Figure III.16 Table Information 
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Figure III.17 Special Menu 

pressed, all the windows will be relocated as the example shown in Figure III. 19 so 
the banners of all windows can be seen. This feature allows the user to easily activate 
a completely overlaid window. 
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Figure III. 18 Window Menu 



E. HELP WINDOW 

There are two ways to open the Help Window as we described before; double- 
clicking on an operator displaying in the drawing aiea and selecting menu item Help 
from menu Info. Upon opening Help Window, if we want to view the descriptions 
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Figure III.19 Cascaded Windows 



of any other specific operator in the operator list, we can simply click that operator 
in the scrolling list, tlie description of tliat selected operator will be provided on the 
right. This feature agree with Interface Principle 1: Be able to provide more 
information when asked, Interface Principle 2: be able to display multiple 
information at the same time and Interface Principle 4: Be able to perform the 
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same operation in more than one ways. In fact in order to open the Help Window, 
we do not even need to double click on any operator. We can simply select the menu 
item Help from menu Info whenever we need to consult the help message. Once the 
Help Window is opened, we can view the description of any existing operator. 

It is possible for the user to find that the description of user-defined operators 
in the Help Window need to be modified after the operator is defined. To modify the 
descriptions, the user can double-click the specific operator whose description is to 
be modified to open an editor and enter what description appropriate. Upon 
completion of the modification, clicking the OK button will save the new 
description of that operator. This feature supports Interface Principle 3: Be able to 
recover from the unintended or erroneous operation. Since the primitive 
operators are basic set of operators, DFQL does not allow their descriptions to be 
modified. So double-clicking on the primitive operators cause nothing happened. 
Interface Principle 6: Be able to prevent modifications that are not supposed to 
be made is honored by this feature. 
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IV. PROGRAPH AND OBJECT-ORIENTED PROGRAMMING 



A. LANGUAGE - PROGRAPH 

Since the previous DFQL interpreter was implemented in Prograph of version 
2,02, to make things consistent and to import some of the previous code into our new 
implementation, we decide to use Prograph as our programming tool. Another 
reason to use Prograph is that, as stated in (TGSS, Tutorial, 1990, chapt. 1), 
Prograph integrates four key trends emerging in computer science: 

• Visual programming. 

• Object-oriented programming. 

• Supporting dataflow specification of program execution. 

• Providing application building toolkit. 

1. Visual Programming 

Contrary to text-based programming, visual programming uses graphical 
operations to accomplish the programming task. Figure IV. 1 shows the definition of 
methods newPerson, setAttributes and introduce for class Person. In method 
newPerson, the hexagon-shaped operation creates an instance of a specified class 
object (in this case a Person). This newly created Person then flows into the 
operation named setAttributes which is a method defined in class Person, After 
attributes being set by the method setAttributes, the Person with his attributes set 
flows into the operation named introduce, which is also a method defined in class 
Person to have the new person self-inuoduced. Method setAttributes asks the user 
to enter the person’s name and where the person is from, then assigns those two 
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personal data from the user as the values of the new person’s attributes, name and 
where from?. The new person introduces himself in method introduce. 

There are four ways of method reference in Prograph: The form of context- 
determined method reference is “//method”. This reference indicates that the named 
method can be found in the same class as the method containing (calling) this named 
method. In method newPerson, Figure IV. 1, method setAttributes is referenced in 
this form. The form of explicit-class method reference is “classname/method”. 
Method introduce is referenced in this form. The third form. Universal method 
reference, is “method”. The containing method looks for the method in the 
Universal methods pool. The last form is data-determined method reference, “/ 
method”. Prograph looks for the method in the class to which the object arriving at 
the first input terminal of the method belong. This powerful method referencing 
form supports polymorphism of object-oriented programming and late binding. 
Different classes can each have a method of the same name with totally different 
function. When a method is referenced in this form, Prograph does not know from 
which class the specified method can be reference until the class object arrives on 
the input terminal of the specified method at runtime. That is why we say that it 
supports late-binding. 

2. Object-Oriented Programming 

Prograph provides a good foundation for object-oriented programing, 
system classes. Each class has two components; attributes and methods. 
Attributes identify instances of classes. By passing messages (calling methods) to 
objects (instance of class), we can make them act accordingly. In prograph, objects 
of same categories are group into classes, that is to say that a class is an abstract 
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description of a collection to similar objects. In object-oriented programming, 
objects communicate by passing messages. The situation is similar in Prograph but 
objects flow into operations to initiate some actions, rather than stationary objects 
sending messages back and forth (TGSS, Tutorial, 1990, chapt. 4). Figure IV. 2 
shows a class window displaying the classes hierarchy, the attributes and methods 
window of class Person. In Figure IV. 1, we have shown one way to assign attribute 
values and to pass message asking the person to introduce himself/herself. The line 
between classes represent inheritances. For example, classes Student and 
Instructor are both descendants of class Person They both inherit all the attributes 
and behaviors (methods) of their ancestor Person. But they can have their own 
additional atliibutes and methods (Figure IV. 3). In attribute window. Figure IV.3, 
there is a downward aiTow in each inherited attribute icon. Method oveiriding is also 
allowed in Prograph. For example class Instructor has its own method introduce 
whose functionalities can be totally different from Person’ s.When an instance of 
Instructor is “asked” to introduce himself, instead of referencing the method 
introduce in class Person, the one in class Instructor is to be referenced. But since 
class Student, has no its own method introduce, so when an instance of class 
Student is “asked” to introduce herself, the inherited method introduce defined in 
its parent class Person is to be referenced. Programmers can also make their created 
classes descendants of system classes so a great deal of effort can be saved. 

3. Dataflow Programming 

In Prograph, each operation can have zero or more input terminals and zero 
or more output roots representing by small circles attaching to the top or bottom of 
operations (Figure IV.4). Data flow along arcs connecting terminals and roots. When 
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Figure IV.2 Class Hierarchy and Class Components 
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Figure IV.3 Classes Instructor and Student 
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all required input data become available at an operation’s terminals, the operation 
can not execute or fire. Specific order of execution is not prescribed in Prograph 
programs. This situation implies that concurrent execution of several operations is 
likely to occur. To enforce the order of execution, synchros are provided as shown 
in Figure IV.4. In Figure IV.4, there is a direct arc connecting the root of operationl 
and one terminal of operationl, so operation 2 must execute after the execution of 
operation 1. Same situation between operation 1 and operation 3. But, since there 
are no direct arc between operation 2 and operation 3, so they can execute 
whenever their required input data are available. Execution order of operation 1 and 
operation 2 is not prescribed without the synchro. With the synchro emerging in 
Figure IV.4, the execution of operation 3 is enforced to wait until the execution of 
operation 2 is done. In method setAttributes, Figure IV.l, we used a synchro to 
ensure that a person’s name was asked before where he/she is from is. 

By combining the dataflow specification of program execution and some 
powerful debug facilities. Prograph allows programmers to debug programs by 
inspecting the data flowing in the programs from debug mode. With the inspection 
of the dataflow, programers can see how programs work and why it does not work 
the way as expected if there are some eiTors in the programs. 

4. Application Building Toolkit 

The application building toolkit in Prograph supports independent 
specification and management of the interface through high-level tools and 
facilities. For example, the application, menu, window, and several window item 
editors are some powerful and easy to use tools provided in Prograph, application 
editor (Figure IV.5) serves as a library of menus and windows. The menu editor 
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arc 




Figure IV.4 Terminals, Roots, Arcs and Synchro 



(Figure IV.6), >^indow editor (Figure IV.7), and window item editors (Figure IV.8) 
are used to specify the “look and feel” of the menus and windows created and 
organized using the application editor. So instead of developing the windows, 
menus, and their items we need in the DFQL user-interface from scratch, we can just 
specify some essential infomiations in each relevant editor and the application 
builder will creates what we need according to the informations we specified. To 
refine any portion of them, we just return to the relevant editor and respecify some 
relevant informations. No recoding and recompilation needed. 

Since there are some new features and facilities added to the 2,02 version, 
so our program is implemented in Prograph of version 2.5 (e.g., the pop-up menu 
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Figure IV.5 application Editor 

we used in the Query Window is a new added facility to version 2.5). We do not 
intend to get into the details of Prograph. The following references by The Gunakara 
Sun Systems Limited (TGSS) ai'e recommended for those who aie interested in. 

• Prograph: Tutorial, second printing, 1990. 

• Prograph: Reference, second printing, 1990. 

• Prograph: 2.5 Updates, first printing, 1991. 
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B. WHY OBJECT-ORIENTED PROGRAMMING 



Object-oriented programming is often refen'ed to as a new programming 
paradigm (Budd, 1991). In Clark’s DFQL interpreter, object-oriented approach was 
attempted. But after a careful examination of Claik’s program, we found that some 
major object-oriented programming features, such as responsibility driven, 
information hiding, and modularity do not play their role. And the program is also 
tightly interconnected by heavily using the explicit-class method reference 
drawbacks restrict the reusability of his program, so in order to use some methods 
in his program we spent some significant effort to modify and re-modularize his 
original code. Because of this experience we decide to approach our new 
development from object-oriented view so that our code may be more reusable, 
portable, and maintainable. 

During the examination and modification of Clark’s program, we also found 
many attractive features of OOP can be adopted to model our new DFQL interface. 
In our view, DFQL interface consists of objects like Query Window, drawing area 
(a canvas in which we draw our query) and operators, etc. These objects are 
manipulated in response to events, such as the clicking or dragging on the body of a 
DFQL object cause the object being selected or dragged. This awareness also 
encouraged us to do experiment of object-oriented programming. 

C. Evaluation Of Object-Oriented Programming 

In this section, we are going to discuss some features of object-oriented 
programming we applied to our new development of DFQL interface and some 
benefits we have gotten through the whole design process. 
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1. Benefits of Responsibilities-Driven, Class, and Inheritance 

To organize or discover classes, we need to take the responsibilities of each 
potential class into consideration. Clear assignments of responsibilities increase the 
degree of independence of classes thus increase the degree of information hiding 
and reusability. When we make an object responsible for a specific action, we can 
expect a certain behavior the object is to behave as we passing the request to it. The 
higher the degree of behaviors of objects we can expect, the easier we can debug our 
program when errors occur and the easier to expend our program by assigning more 
appropriate responsibilities to appropriate classes without causing intensive 
modification to the program has been existing or importing unexpected interferences 
between new code and old code. 

Figure IV.9 shows the classes hierarchy of our program. The white-colored 
classes are system-provided while the black-colored classes are our created ones. 
Each class representing one category of objects encapsulates informations and 
functionalities within its attributes and methods. This classes hierarchy is organized 
after the following analysis: Class Query Window represents the main window 
(also named Query Window) with the responsibilities of detecting and handling the 
mouse click events on its item such as button close box, etc., creating new Query 
Windows, setting attributes of new created Queiy Windows, loading query files onto 
Query Windows saving query files to disks and closing Queiy Windows, etc., Class 
Query Object represents all query objects. Classes Text Object and Operator 
represent text objects and operators respectively. Because they are both query 
objects so we make them the descendants of class Query Object to inherit the 
attributes and methods we defined in class Query Object. Since operators can also 
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Figure IV.9 Classes Hierarchy 



be grouped into primitive operators and user-defined operators, so we make classes 
Primitive and UserOpr the descendants of class Operator representing primitive 
operators and user-defined operators respectively. Class Query Object and its 
descendant classes are responsible for maintaining and creating query objects. Class 
DFQLCanvas represents the drawing ai’ea (the drawing area just like a canvas) 
within which we “draw” our queiy. It is responsible for detecting and handling all 
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kind of mouse click events in the drawing area and acts accordingly, drawing 
objects, dragging objects, and deleting objects. Class InputBox represents the 
“input box” within which users type in the text for the later creation of query objects. 
It is responsible for displaying the “inputbox” at where users click the mouse and 
reading text that users type in from the keyboaid. Classes QueryResults, 
UsrOprWin, Printer and its descendant DFQLPrinter, Line, and Help are created 
by following the similar analysis. 

Assuming the user wants to create an operator by selecting one from either 
pop-up menus Primitive or UsrOpr, then when the event of clicking mouse in a 
pop-up menu and selecting one operator from the menu is detected by Query 
Window, Query Window passes message requesting the creation of an operator 
with the name specified to class DFQLCanvas. Upon receiving the request, 
DFQLCanvas does some prelimilaiy actions and then passes the same request 
received from Query Window to class Primitive, Primitive then check its 
primitive operator list whether there is one with the same name passed in or not. If 
there is one. Primitive returns the matched operator back to DFQLCanvas. If there 
is none matched, the same message is delivered to class UserOpr to create an user- 
defined operator. After the operator is returned, DFQLCanvas draws it in the 
drawing area. The ellipses in Figure IV. 1 0 highlight the process of message passing. 

We make each class an encapsulation of abstiactions having two faces. 
From the outside, a user of that abstiact encapsulation sees only a collection of 
methods which define the behavior of the encapsulation of abstractions. On the 
internal side, attributes (some people use the term data variables, but for 
consistency, we will use attributes through this thesis) aie defined to maintain the 
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internal state of the object. In the above example, by using responsibility-driven, we 
do not allow classes to interfere or modify attribute values of other classes because 
we view changing attribute values as the internal affair and all of them must be 
maintained internally by the class instance itself under any circumstances. This 
measure makes a program less enor-prone and ease the maintenance of a program. 
Also, the information hiding rule is observed by the caieful responsibility 
assignments. For example, DFQLCanvas issues requests of query object creation 
to classes Primitive without knowing how they are created. 

The clear division of classes helps us design a well structured and 
modularized program. The hieraichical organization also helps us to remember the 
whole structure of our program and the relationship between classes easier and 
better. Since many methods are inherited by the descendant classes from their 
ancestor classes, we do not need to replicate codes over and over again. This feature 
shortens the development time and supports information hiding also. Figure IV. 10 
shows an example of inheritance. In Figure IV. 10, when either class Primitive or 
class UserOpr receives the message requesting the creation of an object from class 
DFQLCanvas, since there is no method capable of creating objects defined in both 
classes Primitive and UserOpr, the method create defined in their paient class 
Operator will be referenced as if it is defined in their own classes. This benefits is 
more significant in the inheritances of our created classes from system provided 
classes. For example, by making classes Query Window, QueryResults, and 
UsrOprWin as descendants of system provided class Window, we can simply use 
the methods such as Close, Activate, and Idle defined in class Window without 
knowing how they are implemented. 
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Figure IV. 10 Process of Message Passing 
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2. Benefits Polymorphism and Late Binding 

Polymorphism is an feature to send the same message to instances of 
different classes. It enhances the readability of softwai'e and leads to an easier 
extension of code. Figure IV. 11 shows an example of Polymorphism. When we 




Figure IV.ll Example of Polymorphism 
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choose menu item Quit from menu File, method Quit defined in class Menu is 
called. When this method executes, a list of windows opened flows from the right 
output terminal of operation windows to method Close which is of the Data- 
determined method reference form. As we mentioned in last section, all windows are 
viewed as instances of different classes, so when the message Close is sent to them, 
they will behave according to the Close method defined in their class or ancestor 
class. Because all windows are subclasses of system class Window, so except 
Query Window which need to save the quei 7 file before closed if the content of the 
query file has been changed), all window will close by calling method Close defined 
in class Window. The method Close defined in class Query Window as shown in 
Figure IV. 11 overrides the method Close in the patent class Window by having the 
same name and different behavior. It first save the query file which has been changed 
if the user desired and then calls the method Close defined in class Window (the 
upward arrow means method Close in the supper or parent class is to be called). In 
this example, we see the same message Close sending to instances of different 
classes causes them to behave differently. We also see that late binding utilized in 
this example. The proper methods Close to be referenced is unknown until the 
instances arrive (i.e., until run-tome). This makes the high-level softwai'e design 
more flexible. 

The overriding we saw in last example is just in foim of polymorphism. 
Another form is overloading which makes the flow of softwaie execution easier to 
be followed by users. Figure IV. 10 shows how the methods create defined in classes 
Query Window, DFQLCanvas, and Operator ai'e referenced. We overload the 
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method name create so the way an operator is created easier to be understood and 
the code is also easier to be read. 
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V. CONCLUSION 



A. LESSON LEARNED 

some lessons we leai'ned in our development of this new DFQL interface can be 
stress in two aspects: user interface and object-oriented programming. 

1. User Interface Aspect 

As an application designer, we need to originate all the ideas from the users’ 
point of view. So human factors need to be taken into consideration. Our experience 
is that some established principles like those we listed in Chapter I need to be 
followed all the time. We also evaluate some human factors such as 



• How long does it take a regular user to learn this new application. 
We need to provide users a consistent, well-explained, and easy-to- 
use, and easy-to learn tool so they will not get confused or frustrated 
by the complexities of die tool. 

• What kind of errors may be made by users. Taking this factor into 
consideration leads to a design of careless-proof or even fool-proof 
application. 

• What degree do users maintain their knowledge about the 
application after a period of time. To increase the degree, the 
consistency must be enforced and on-line help messages must 
always be available. 

2. Object-Oriented Programming Aspect 

The following is a list of lessons we learned from the object-oriented 
programming aspect; 



Each class is responsible for one task or some intuitively similar 
tasks and allow attribute values to be modified or maintained only in 
its own class. This reduces the degree of interconnection between 
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classes and makes each class cohesive and modular so later 
modification and extension is easier. 

• Avoid writing long methods. Tiy dividing a task into several subtasks 
which can be implemented as cleaily defined methods. This also 
makes later modification and extension easier and increases the 
reusability. 

• Properly use polymorphism to make program easy-to-read. This 
makes programs more symmetiic and easier to be understood. 

• Avoid using explicit-class method reference. Explicit-class method 
reference makes methods tightly interconnected so when a class 
name is changed, we have to change all references in the whole 
program. This is eiTor prone and time consuming. 

• Properly use abstract superclass to support information hiding and 
inheritance. We discussed many benefits of information hiding and 
inheritance. Proper use of superclass allows the programer to 
concentrates on the further development without paying attention to 
the low-level details of the referenced methods. 

B. SUMMARY 

This thesis provides an improved user interface of DFQL originally introduced 
by Card J. Clark and C. Thomas Wu in 1990. In this thesis, we eliminated the 
shortcomings of user interface pointed out in their paper and added some new 
features to it. Now, this new DFQL user interface allows users to create DFQL 
objects simply by clicking the mouse and then enteiing the text right on the 
computer screen. Some tedious operations in the previous version of DFQL such as 
deleting an object, selecting an user-defined operator have been simplified in our 
new implementation. We also make on-line help messages easy to get and allow 
information displaying window such as Help window. Query Results window and 
User-Defined Operator window to co-exist at the same time when users are 
constructing their queries in Query Window. This makes more reference 
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information available at the same time. We also allow users to open Query 
Windows as many as they want and define user-defined operators consecutively. 
The content of help messages of user-defined operators entered by users can also be 
modified easily. 

In addition to the new features we added to the DFQL user interface, we also 
did an object-oriented programming experiment on this new implementation. The 
main techniques of object-oriented programming such as message passing, class, 
responsibility-driven, inheritance, and polymorphism are used. The benefits of these 
techniques are also evaluated. 
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APPENDIX 



Only the source codes we developed are presented in this thesis. The original 
codes of system provided classes are not printed. 
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< Wndow> \ Event 

elected 1 1 e rr^ Record 




When 'return’ is pressed, create an gdbobj 
according to the text the user typed in. 



^QueryLUindouj/Key l:2return pressed? 1:2 



7 A7 7. V 7 /.V////A////^//////77 7 77A^^ 

EventRecord 




^Querylliindouj/Key l:2return pressed? 2:2 

\ i////AW/AWJ7A^/AJAW/7A7^ 

EventRecord 

FALSE 
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^QuerylUindoLi^/reset 1:1 




Cleaf drawing canvas in Query Window, empty gdbobjlist. 



§1. {0 0 32000 32000} 



^QuerylUindoiu/reset Itlreset canuas 1:1 

i «DFQLCanvas» < ) 




I 
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^Querylilindom/reset lilreset Tile 1:1 










^Queryllilndou^/reset lilreset canuas lilreset neiuOpCenter 1:1 







^Querylllindom/saueit 1:2 




l^nn^backup^| x | [^^dosave^^ 



^ ( i !• c h a ng e d 
d 

First backup the file if possible, and then save 
the data from arechst into filename on vol#. 
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^QueryLUindouj/saueit 2:2 



filename vol# 

If the backup operation failed, then don't 
save the new file because it could write 
over our previous data without having that 
data backed up. 

The error messages for failed backup are 
alt contained in the mkbackup local method. 






^QueryLUindou^/saueit t;2mkbackup 1:2 




Get FInf o2 previously 

0 o ^ exist, don't make a backup and 

-770 



terminate with success. 



' . b a k ' ^ Load the old data trom 

the original filename if 
this doesn’t work goto next 
case. 

'□BIN* 



d£7ave]D0 



for any reason (other than above) the 
backup couldn't be made terminate this 
local method with failure. 
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t 

1 



T 



^QueryLUindoui/saueit 1:2mkbackup 2:2 




'Continuing will cause this file to be replaced'' 
' is not an appropriate dbintertace file.' 



^QuerylJJindoLu/saueit l:2dosaue 1:2 



tiiename voi# 
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^QueryUJindoiu/saueit l:2dosaue 2:2 







§1. Your data will not be saved! 

§2. ’Error in attempting to write to ’ 



^Querylliindouj/saueit l:2mkbackup l:2cklength 1:2 




The new filename with ’.bak’ concatenated to 
it is of a valid length (<=31) so continue. 



^QueryUJtndoLu/saueit l:2mkbackup l:2cklength 2:2 




21206 - 0 
^ S t 0 pjft i e r ^ 
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^QueryLUindoLu/saueit 1:2mkbackup 1:2cklength 2:2 



Your file will r>of be saved!’ 
t$ too long!’ 

Sorry. Backup file name: ’ 



^QuerylDindoui/saueit 1:2mkbackup 1:2cksaue 1:2 



___ 



Saving the backup file was successful. 
f7777/7777.V//MV///MW. W//77X 



^QueryUJindoiu/saueit 1:2mkbackup 1:2cksaue 2:2 






( 13 ) There was an error on trying to save 




Your data will not be saved! 
Backup file could not be made. 









^QueryLUindom/loadit 1:2 



filename volume 
< <QuefyWindow> > 




[ process load ^ | 



If the file has not been opened 
load the data from the 
specified file. Processload 
updates the gdbobjlist and window 
or reports on any errors that 
were generated by the load. 
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^QuerylUIndoLu/loadit 2:2 




§1. * has been opened In 



^Querylliindou^/loadit 1:2opened? 1:1 






\ f Me 

y w i n d o w ^ 



^ f i n d - i n s t a n c 
NULL 0 

f///. V//M W. V//V. */X 



^QuerylUIndoLu/loadit 1 :2processload 1:3 






<<QueryWindow» filename' 

A. 




If no error was generated then 
load the returned data into the 
arecltst and then update the 
window with the new data. 
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^QuerylUindouj/loadit 1 :2processload 2:3 



'.Oidi.Mj' «lVr«v kjcjkcj 




•Sorry, I could not open the tile: ' 



^Querylliindouj/loadlt 1 :2processload 3:3 



lie *Q. uc c t ♦ »w 




• (S ol the wrong type'' 



^Queryliilndoiit/loadit 2:2getiJDindouj 1:1 




Wea. May 20. 1992 5 24 PM 



Query Window 



^QueryLUindoui/loadit 1 :2processload 1:3load into canuas 1:1 




^QueryUJindoiii/loadit 1 :2processload 1:3load into canuas 1:1do load 1:1 



V/////. WM W/A 

^ata 

^ unpack 



^gd bob jl i 



^ft a s t i 
d 



^QueryllMndoiif/saue as 1:1 




Save the data into 

the file entered by the user through 

the put-file dialog. 
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^QuerylUindouj/saue as 1:1used in other uiimdoius? 1:3 



/lilename 

< < Q uery Wi nd ow » 




{ ~ User did not change the 

original tile name. 

FALSE 



yA'Ly//A 






^QueryLUindoiii/saue as 1 :1 used in other LUimdoiDS? 2:3 



1 

1 



filename 






IC 



ooened in othe' windows’ 



FALSE 





1. ' has t>een opened In 
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^QuerylUindoiu/saue as 1:1used in other uiimdoujs? 2:3opened in other lUindOLUS? 1:1 




^QueryLUindoui/saoe as 1:1used in other Luimdoiiis? 3:3find iDindoiu 1:1 




^QuerytUindOLu/open 1:1 






«Que ryWindow» 



(’DBfN') 




Alter verifying the user's intentions 
(il there have been any changes to 
the original query) on what to 
do with the current query, puts up the 
get-file dialog to allow the user to 
pick or enter a file to load, then 
if it was a valid file load gdbobjiist 
from it. 



NULL 0 
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^QuerylUindouj/readteKt 1:1 




^QueryLJJindouj/readteKt 1:1Iastchar 1:1 




^QueryliJindouj/openloop 1:1 







V7> 


1 


^open^ 


To be called repetitively 




to open a tile. Will loop 


1 


until the file is opened. 
DANGEROUS to use if the 
file requested may not 
become available. This will 
then loop forever. 


r77Z77777777777Z77777777777777777777> 
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^QueryUJindOLu/saue 1:1 
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^InputBoK/readkeyboard 1:1 




Read keyboard arvj enlarge the Input 
box according to the length of the text. 



^InputBoK/readkeyboard 1:1resize input boK 1:1 




^InputBoH/readkeyboard I.Mresize input boK 1:1get string midth 1:1 




^InputBoK/readkeyboard 1:1resize input boH 1;1set new location 1:1 
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^InputBoK/readkeyboard 1:1resize input bOK 1:1set neui size 1:1 



T 



V 77 7 777 ^ /?^/7 77 mmj/^ 



1 2 

^ i n t > > to ‘ p o i 






^InputBoK/init inputboK 1:1 




Make the input box unselected 
and invisible. 
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^OFQLCanuas/updategdbteKt 1:1 






1 







^DFQLCanuas/updategdbtext l:lerase old obj 1:1 






«DFQLCanvas» 




^/do erased 



^DFQLCanuas/updategdbteKt l:lget neiuteKt l> center 1:1 




You may edit the string below. 
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^DFQLCanuas/updategdbteKt 1:1neui gdnteKt 1:1 







^DFQLCanuas/updategdbtent 1:1get nemtent f> center 1 :1 center-of-mainrect 1:1 






E 



^r«ct-to-lnt^ 

> 7 ~ 

^ i n t s - 1 o - p o i’n^ 




^DFQLCanuas/updategdbteKt 1:1get neiuteKt & center 1 :1 center-of-mainrect Irlhoriz 1:1 




^DFQLCanuas/updategdbteKt 1 :1 get nemtext center 1 :1 center-of-mainrect 1 :1 uert 1 :1 
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^DFQLCanuas/create 1:2 




^Df QLCanuas/create 2:2 




Jus) hide the input t>ox 
if the input box is empty. 



^OFQLCanuas/create 1:2erase input box 1:1 



77//////. V//77.V77Y^^7777/. V///A '/TTl 



^newOpCentei^ 

X qetGenericPect 



y II w V* 

z 



^ s c • b e g i n • d r a w i n ^ 










1 0 






^EraseRoundRec^ 



r ^ 

^sc-end-drawin^ 
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^OFQLCanuas/create 1:2set file changed? 1:1 



«OFQLCanvas» 




^OFQLCanuas/create 1:2getobJect 1:3 









text point 



insinum 



r i m Itl V ^ \ \ / 

N. \texl \point instnum 






^DFQLCanuas/create 1:2getobject 2:3 



text dispLegU-instnum 




fAVAA/AV/77PAAvhw/AVA^^ 



^OFQLCanuas/create l:2getobject 3:3 
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^DFQLCanuas/create 1 :2add-to>gdbobJlist 1:1 




^OFQLCanuas/create 1:2init inputbOK 1:1 




^DFQLCanuas/create l:2erase input boK 1 :1 getCenericRect 1:1 




^DFQLCanuas/dodraujan 1:1 







Draws all objects in th canvas. 
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^DFQLCanuas/dodraLuall 1 :1 locdraiuinputbar 1:2 






FALSE 



^OFQLCanuas/dodrauiall 1 :1 locdraiuinputbar 2:2 

^/d f w i n p ut b aj^ 



^OFQLCanuas/getcanuas 1:1 




^OFQLCanuas/rubberb 1:1 




10 connect objects with lines. Uses continuous 
draw and erase routines. Until a mouse click. 
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^OFQLCanuas/rubberb 1 :1 maittitidone 1:1 







^//drawlln^ TRUE Q 



^DFQLCanuas/rubberb 1 :1 Luaittilldone 1 :1 getneujmouse 1:1 






gG»tMouse^ gSuttor^ 



a 







TRUE 13 



^DFQLCanuas/eraseline 1:1 




^ PenMode^333^//'be wl i n "q^3:^PgnMode3 



Erases a line from pointl to point2 
by changing the pen mode. Changes 
pen back to patCopy when done. 



^DFQlCanuas/draLUIine 1:1 




Draws a line from start point 
to end point. 

f ///. V////. V//// . WM V///A W/A 
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^OFQLCanuas/bedrawline 1:1 




primitives. 






^DFQLCanuas/drauirtconnects 1:1 




Dra\ws all connecting lines from the 
root of an input object. 



^OFQLCanuas/draujrtconnects 1 :1 draiurtline 1:1 






gdbobjiist 



(instnum terminal#) 
et ac h - ^ 




^ d • t a c h - ^ 

n ^ feet 

^//c«nt« ^//c«nr»rr»c^ 



"^center point 

j, 

^//df a wUn i^ 



Z 



center point 
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^OFQLCanuas/draujrtconnects 1 :1 dramrtline 1:1get terminailist 1:1 




^DFQLCanuas/drauJinputbar 1:1 







[^Traw iV^I 

^ t 

^sc-9nd-drawin^ 

Draws the input bar tor the user-detined 
operators screens. 

f77777777777777A7/77Z7777777777ZZli 



^DFQLCanuas/draminputbar Irldram it 1:1 






"$rnBa%ec^ _ 




^FrameRoundRccQ ^^ B FillRoundRec^ 

t7JAYJ7JAVJZV//YAY/AY/A777^ 
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^OFQLCanuas/draiiiinnodes 1:1 




Draws no<tos on the input bar. 

Used from user-defined operators. 



^DFQLCanuas/draujinnodes 1 ;1 updaterects 1:1 



top spacing 




^DFQLCanuas/eraseinputbar 1:1 







^ 8 c - b e g I n - d r a w i n ^ _ 

^Vce nd -d 



Erases the input bar from the canvas. Used at 
the termination of user defined ops screens. 

v///a '/ ///a '/yy^AV^/^A v//x 
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^DFQLCanuas/doerase 1:1 



p a t B ( c_ DFQLCanvas» object 




^ PenMode^ 

^ src 6i c 






, p a t C o p y_ 



^ Erases the object based on the 
^ object number (the POSITION of 
the object in the list} NOT based 



I I ■ » it WUJ9VI II I iliv 11^1^ 

^ PanMode^ on the instance number. 



a rc O r 






^OFQLCanuas/doerase 1 :1 erasestuff 1:1 




nvert il seiec'te'd]] 



f/:77727/77Z777.7?7777777Z/777^^ 



^DFQLCanuas/doerase 1 :1 erasestuff 1:1inuert if selected 1:1 



^s elact ed ^ 




^Mnvt rtRou ndRa^ 

C77//77772772///?7/////7/////7//^ 
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^OFQLCanuas/draujtconnects 1:1 




^DFQLCanuas/drauitconnects 1 :1 dramtline 1:2 







^DFQLCanuas/draiutconnects 1 :1 draiutline 2:2 

S!/:^7 77 /77/^.V77//7y//^77 77 ^^^^^ 

This means there was no line 
to erase. 



^OFQlCanuas/draLUObj 1:2 



«DFaCanvas»Y' g^ 

^ L ^ \ ^ 

^ sc>begin«d rewin Text Object [x| 




^8c»end»driwiiu 
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^OFQLCanuas/drauuobJ 2:2 



'////A V///A Y^^^yyz/J 

^ ‘^operator input 






^ sc-beg in-draw in^ : {^:draw Pr^.at'V9 & Us^erOpfj| 



^ftc-and-drawin^ 






ttr- 



Draws gdbopr object trom each 
of the component parts. 



^OFQLCanua$/draiuobJ l;2drain gdbtext 1:1 







BT«xlSi2«^ 



j^TextSIz^l 



^OFQLCanuas/draiuobJ 2:2draiu Primatiue & liserOpr 1:1 




>:mainrec^ IS . 

^PenSize3 




^draw body & root^ 't 

— - — 5, 

re ct -t o -t n t ^ ® 

i«»1 5 II ll^a^sl 2 ^Ta xrsizea 

% |/7 



^// 1 n V • 



cccccccc 
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^OFQLCanuas/draiuobj 2:2draLu Primatiue & UserOpr 1:1draiu body & root 1:2 




§1. (DISPLAY SDISPLAY) 



^OFOLCanuas/drauiobj 2:2drauj Primatiue & UserOpr 1:1drauj body & root 2:2 






^FrameRect^ 



draw DISPLAY or SDISPLAY 



^DFQLCanuas/inuert 1:1 




Inverts the color ol an object if 
the object is selected. 

Uses an inset first so that the 
corners of the object remain to 
enhance the appearance. 



^InvertRoundRec^ 






^OFQLCanuas/delete 1:1 






I 






Y/y deleiem ^ 



Executed in response to the 

^gdbobjiisfl ^®^^ '*®'^' ^°®® through 

gdbobjiist and deletes all selected 
objects. After deletions redraws 
o "to Q _ the canvas and then turns off the 



iZi d o d ra w a I 1 select option. 
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^DFQLCanuas/delete 1:ldeletem 1:2 



«DFQLCapvas> 










^OFQLCanuas/delete 1 :1 deletem 2:2 




^DFQLCanuas/delete l;1deletem 1:2doroot 1:1 
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^DFQLCanuas/delete IMdeletem 1:2doterms 1:1 







§1. (Primitive UserOpr) 



^OFQLCanuas/delete l:1deletem 1:2doterms r.lrmuzeros 1:2 







^DFQLCanuas/delete 1:1deletem 1:2doterms 1:1rmuzeros 2:2 




^DFQLCanuas/delete 1:1deletem 1:2doterms 1 :1 fiKrootlist 1:1 
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^DFQLCanuas/centerrect 1:1 



reel 



^ — ^ Calculates the center point 

^ ^ V~ ^ ^ ' ^ ^ (fioriz) ol Input rectangle. 







^Inlt-to-poln^ 



^ center point 
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^DFQLCanuas/myclick 1:1 



window canvas point 

tLJ j, 

l^set tile changed^ 




l^crea^ it input box exist j| 33? ^// hand cWc^ 



The contents of the window is changed when clicked. 
Upon clicking, if there is a input box exists create 
a gdbobj according to the text in the input box before 
handling the click. 






^DFQLCanuas/mycMck 1:1set file changed? 1:1 




^DFQLCanuas/myclick 1:1create if input boK exist 1:1 




^DFQLCanuas/handle click 1:5 
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' 3 - 



^OFQLCanuas/handle click 2:5 



^ ^ / event rec 

canvas 




Click on a terminal (input node). 



^DFQLCanuas/handle click 3:5 



f event rec 




l^rdoVootc^iick j| 



Handles click it on a 
root (output node). 



^roolclick’i^jxl 
^^^de^inst# 



^DFQLCanuas/handle click 4:5 




event rec 



1 ^ doinputbarclick j l 



Handle click on tne 
input bar. (From add user 
operator state.) 

czzzzzz^zzzzz^za 



^DFQLCanuas/handle click 5:5 




locate inoutbo^x ^1 



If drawLineOn is true then just terminate this method. Esie. 
if a generic operator exists, create a gdbobj according to 
the text in the input box Then create another generic operator. 
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^DFQLCanuas/handle click 1 rSmainclick? 1:1 



^ j point 

malnrgct f 

I ! „ , 

^;(iiid-bound^ 
index gdbobj 

' ® / \ 



click was NOT on the BODY 
an object, FAIL this case. 



'^ZZZZZ3Z2^ 



^DFQLCanuas/handie click 1 :5domainclick 1:4 



point index 




This case is to drag the gdbobj. 

CZZZZ7ZZZ72222ZZZ2ZZ2^ZS2^^ 



^DFQLCanuas/handle click 1 :5domainclick 2:4 
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I 



^OFQLCanuas/handle click 1 :5domainclick 3:4 






^OFQLCanuas/handle click 1 iSdomainclick 4:4 




^OFQLCanuas/handle click 2:5termclick? 1:1 





I t doonlyops I | |l 
(instnum its nth termina! #) 




FAIL case unless cltck 
was on a terminal 
(input node). 
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Start with drawLinOn off. Turn it on. Remove any path from terminal. 
Delete any line from term. Initialize to hook up a new line. 






^DFQLCanuas/handle click 2:5dotermclick 2:2 







^DFQLCanuas/handle click 3:5rootclick? 1:1 
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^OFQLCanuas/handle click 3:5dorootclick 1:3 



waiivaa,^k,ove>iueu,MiueA,ii>2»inwiM 



^'wah-doubUi^xl 

— 

l^makemfo^ 13T| 

^get-ntl7^ 






FALSE 



^UprSIrin^ 
if double clicked in a root display information. 



^DFQLCanuas/handle click 3:5dorootclick 2:3 
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^OFQLCanuas/handle click 3:5dorootclick 3:3 




^OFQLCanuas/handle click 4:5inputbarclick 1:1 
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^DFQLCanuas/handle click 4:5doinputbarclick 1:1 



poini event rec 




^DFQLCanuas/handle click 5:5dramLineDn? 1:1 



/canvas 

liifei 



^dra wLineOr^ 



TRUE 0 

GZ^Z^Z2Z^^22ZZa 



^DFQLCanuas/handle click 5:5locate inputbOK 1:1 




[ [ locate It j M 3 1 draw inpuV box f1 



^DFQLCanuas/handle click 1 :5domainclick 1:4dodrag 1:1 
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^DFQLCanuas/handle click 1 :5domainclick 1:4moue to neu) location 1:1 







^DFQLCanuas/handle click 1 :5domainclick 1 :4redraujobJ 1:1 



RXCanvas>: * /otdrect 

/ ^ UnlonRtc^ 



\ ^ 


— X — , 


I ^ find Qdbodjs within region 




1 ^redraw ^ |JI 



GZZZ^SZZZ^Z^ZZa 



^OFQLCanuas/handle click 1 :5domainclick 2:4inuert opr 1:1 




^DFQLCanuas/handle click 1 :5domainclick 1:4moue to neu^ location 1:1set neuj location 1:1 
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^OFQLCanuas/handle click: 1 :5domaincliclc 1:4moue to neui location 1:1set neiu location 1:1getoffset 1:1 




^DFQLCanuas /handle click 1 iSdomainclick 1:4moue to neui location 1 :1 set neui location 1:1 set neui location 1:1 




^SOFQLCanvas/handle click l:5dorr,amctick 1.4move to new location 1.1set new location t:tset new location l;1set rootrect 1:1 




^OFQLCanuas/handle click 1 tSdomainclick 1 :4redrauJ0bj r.lfind gdbobjs luithin region 1:2 




Query Window Wed. May 20, 1992 6:36 PM 



^OFQLCanuas/handle click 1 :5domainclick 1 :4redrauJ0b j t:1find gdbobjs lulthin region 2:2 






^DFQLCanuas/handle click 1 :5domainclick 1 :4redraLU0bj 1:1redraiu 1:1 




^DFQLCanuas/handle click 2:5termclick? lildoonlyops 1:2 




^DFQLCanuas/handle click 2:5ternnclick? tildoonlyops 2:2 



pt 

(0 0 ) 
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^DFQLCanuas/handle click 2:5termc!ick? 1 :1 doonlyops 1 :2checkterm$ 1:2 








^ P H n R « c 
♦ FALSE 






V 



^DFQLCanuas/handle click 2:5termclick? l:ldoonlyops 1 :2checkterms 2:2 







^zzzzzzzs^ 



^DFQLCanuas/handle click 2:5dotermclick l:2Luati until mouseUp 1:1 



^ B ut t o 
TRUE 0 



^DFQLCanuas/handle click 2:5dotermclick l:2update terminallist 1:1 
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^QFDLCanuas /handle click 2:Sdatermclick l:2set lines 1:1 




^DFQLCanuas/handle click 2:5dotermclick 1 :2remoueline 1:1 



instnum {connected to) 




^ / / d o d r a w a I ^ 






Wed. May 20. 1992 6:37 PM 



Query Window 



^OFQLCanuas/handle click 2:5dotermciick 1:2if not click on root then draujlineOn ° FHLSE 1:2 







\ 

^OFQLCanuas/handle click 2:5dotermclick 1:21f not click on root then draujLineOn - FALSE 2:2 




^drawLlneOrw 
> u 



^OFQLCanuas/handle click 2:5dotermclick 2:2update terminallist 1:1 



^////.^ ^Av/A Y////77777^^^ 

canc^ gdbo^jlist (mstnum term#)' 

. , ^unpack^ 

mstnum ^ D ' D ^ 




;; removeline 1 33^3^^ 

Update terminallist and remove old lines 



^ gd bob] i i sj^ 
0 
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^DFQLCanuas/handle click 2:5dotermclick 1;2update terminallist 1;1get object & terminallist 1:1 




^DFQLCanuas/handle click 2:5dotermclick 1:2update terminallist 1:1set terminallist 1:1 




Query WincJOw Wed. May 20. 1992 6:37 PM 



•'j 

I' 






^DFQLCanuas/handle click 2:5dotermclick 1 :2remoueline 1:1update rootlist 1:1 







^DFQLCanuas/handle click 2:Sdotermclick 1 :2remouerme 1:1eraseline 1:1 



VAAAA//AVAAVAA/A/AAAAAVAA/A^AVA/1 



z 



y r oo t r « c K 



/^Vn t ft Vr a 



center point 



, .7 

^//craselin 



^DFQLCanuas/handle click 2:5dotermclick 1 :2remoueline 1:1update rootlist 1 :1 rmufmrootlist 1:1 




^DFQLCanuas/handle click 2:Sdotermclick 1:2lf not click on root then dramlineOn « FRLSE 1:2cllck on root? 1:1 
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^OFQLCanuas/handle click 2:5dotermclick 2:2update terminallist 1 :1 remoueline 1:1 



connected to 




^OFQLCanuas/handle click 2:5dotermclick 2:2update terminallist 1:1update terminallist 1:1 




^OFQLCanuas/handle click 2:5dotermclick 2:2update terminallist 1 :1 remoueline 1 :1 rmufmrootlist 1:1 







Query Window Wed. May 20. 1992 6:37 PM 



^DFQLCanLias/handle click 2:5dotermclick 2:2update terminaiiist IMupdate terminallist 1:1update it 1:1 




^DFQlCanuas/handle click 3:5dorootclick 1;3makeinfo 1:3 
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^DFQLCanuas/handle click 3:5dorootclick 1:3makeinfo 2:3 




^OFQLCanuas/handle click 3:5dorootclick l:3makeinfo 3:3 




31354 



i: 



gstopAler^ 

o 



Alert should say that terminals 
and roots are not connected 
correctly. User should check 
his que 7 graph. 




^OFQLCanuas/handle click 3:5dorootclick l:3dispinfo 1:3 
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^OFQLCanuas/handle click 3:5dorootclick 1:3dispinfo 1:3 



OLUMN NAMES: 



^DFQLCanuas/handle click 3:5dorootclick l:3dispinfo 2:3 




^DFQLCanuas/handle click 3:5dorootclick 1:3dispinfo 3:3 




1. • is not in the table list.' 

2. 'Error on table lookup! ' 



I 

^OFQLCanuas/handle click 3:5dorootclick 2:3iiiati until mouseUp 1:1 



^ B u 1 1 o 
TRUE 






Wed. May 20, 1992 6:37 PM 



Query Window 



^DFQLCanuas/handie click 3:5dorootclick 2:3set lines 1:1 




^OFQLCanuas/handle click 3:5dorootclick 2;3if not click on terminal then dratuLineOn = FALSE 1:2 




^OFQLCanuas/handle click 3:5dorootclick 2:3if not click on terminal then draiuLineOn = FALSE 2:2 




FALSE 



y FAL 

o 



^ draw Lin eo'r^ 
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^OFQLCanuas/handle click 3:5dorootclick 3:3update terminallist & rootlist 1:1 




^DFQLCanuas/handle click 3:5dorootclick 3:3doline 1:1 






r e c t 

^//c 0 n t e r r e 



center point 






end 



^://b fl d r a w I i n ^ 



^DFQLCanuas/handle click 3:5dorootclick l:3makeinfo 2;3setselect 1:1 
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^DFQLCanuas/handle click 3:5dorootclick 1:3dtspinfo 1:3formatlt 1:1 




^DFQLCanuas/handle click 3:5dorootclick 1:3dispinfo 1:3formatit 1:1repspaces 1:2 




^DFQLCanuas/handle click 3:5dorootc(ick 1:3dispinfo 1:3formatit 1:1repspaces 2:2 




Query Window Wed. May 20. 1992 6:37 PM 



'^DFQLCanuas/handle click 3:5dorootclick 2:3if not click on terminal then draiuLineOn - FHLSE 1:2click on terminal? 1:1 




NULL 0 



^unpa^ck^ 

0 \ FAIL case unless click 

^ ' was on a terminal 

(input node). 



^^ DFQLCanvas/handle click 3:5dorootclick 2;3il not click on terminal then drawLineOn = FALSE 1:2chck on terminal? 1:1doontyops 1:2 




fe^j PFQLCanvas/handle click 3:5dorootchck 2;3if not click on terminal men drawLineOn = FALSE 1;2clck on terminal 1:1doonlyops 2:2 



Pt 



(0 0 ) 



'A*/?/. V/ZV. 
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^^DFQLCanvas/handle click 3;5doroolclick 2:3if not click on terminal then drawLineOn = FALSE 1:2click on terminal? 1:1doonlyops 1:2checktefm8 1:2 




^^DFQLCanvas/handle click 3:5doroolciick 2;3if not click on terminal then drawLineOn = FALSE 1;2click on terminal? Lidoonlyops 1:2checkterms 2:2 




^DFQLCanuas/handle click 3:5dorootclick 3:3update terminallist & rootlist IMupdate terminallist of start op 1:1 




Query Window Wed. May 20, 1992 6.38 PM 



^OFQLCanuas/handle click 3:5dorootciick 3:3update terminaiiist & rootiist 1:1update rootlist of destination op 1:1 




^^DFQLCanvas/handle click 3;5dorootclick 3.3update terminal list & rootlist Mupdate terminaiiist of start op lillindterm 1:1 




^^OFQLCanvas/handle click 3:5aorootclick 3.3..pdate terminaiiist & rootlist 1:1updaie terminaiiist of start op 1:1lindterm 1:1checkpt 1:1 




Query Window Wed, May 20, 1992 6:38 PM 



^DFQLCanuas/handle click 5:5iocate inputboK 1:11ocate it 1:1 




^DFQLCanuas/handie click 5:51ocate inputboK lildram input boK 1:1 



^ sc > b 0 g i n ‘ d ra w I n ^ (^^etRe^^l 






^itGray^ 






^DFQLCanuas/handle click 5:51ocate inputboK 1:1draiD input boK 1:1getRect 1:1 




^DFQLCanu as /handle click 5:5locate inputboK 1 :1 dram input bOK 1 :1 do dram 1:1 






1 0 



^^////////////////////////^ 
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^Query Object/calcrects 1:1 



\ name 

joint \ 




KstrIngWIdttS 

|g«»° oj 



prT — * " ' 3 i (F / ' ^ ' ^ 1 / Based on the length of the 

l^Get m^nrect^l |^Get rootrect^l y operator name determines 

the coords ot the main rect 
and root rect (output node). 






^Query Object/calcrects r.lCet mainrect 1:1 




^Query Object/calcrects r.lGet rootrect 1:1 




^Query Object/mktrmist 1:1 



length^/\ arity 

rTT? 

g I Given the arity and the length 
“ ^Tdl^ / operator's body rectangle 

^_L^Ly2 1= — 5 — ® j determines where to draw the 

terminals (input nodes). 



- 2 



fZV//JJAZ77?77r^7JW/77A7Zr^^ 
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^Query Object/mktrmist 1 :1 maketherects 1:1 
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^TeKt Object/setterms 1:1 



\ Included to correspond to 
\ method of same name in Operator 
\ to aJIow data determined 
\ reference. 



^TeKt Object/create 1:1 




^leKt Object/create 1 :1 get-display-strng 1:2 



.appIFont^ ■ 



^TextFont^ £ 






^TextSize^ 



^TeKt Object/create 1 :1 get-di$p!ag-strng 2:2 



sfj^ 

^•Foln^ 
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^Operator/setterms 1:1 




^ t • f min • 1 1 i 



^ move terminajs 

V- \ * r ( J- * J. [ i along wi!h !he main (body) 

rect when the operator is 
dragged. 







^Operator/setterms Irlmoueterm 1:1 




^Operator/set>attributes 1:1 
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^Operator/create 1:1 



7777. VJ//// AV/A V/MVTT T^ T T ^/r/ .- V TTl 

UsarOppr 
l^get instcince]| 




NULL 0 




^ / / • Vt • a 1 1 r t b u i t ^ 






^Operator/create 1:1get instance 1:2 




^Operator/create 1:1 get instance 2:2 

UserOpr text 

NULL 



Query Window Tue, May 19. 1992 8:34 PM 



^UserOpr/actiueuleLU 1;1 

<<window» 




fZV//J/JZ^AW2/7J^V2A^AA/7A^/777Z^ 



^UserOpr/acttueuieiu IMupdate menu 1:1update File 1:1 




§1. ('Print...' 'Page Setup...') 



^UserOpr/uieuJop 1:1 






Ap^c.tion [^select usrop.^ I 



[^update menu^^ 3 ^^'get UsrOpr 




Uses select dialog to display 
available user operators. 

Takes the one that was selected 
and displays it in the View 
User Operator - window. 
Concatenates the name of the 
user operator being displayed 
to the window name so it gets 
displayed in the title bar. 



t2^777//AV//7?77//7/7/7/7/77/7Z77^ 
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^UserOpr/uieiuop 1:1select usropr 1:1 



Uft«rOpr 




61. CHOOSE OPERATOR 



^UserOpr/uieuJop 1:1update menu 1:1 




^UserOpr/uieuJop 1:1get UsrOpr Luindoui 1:1 




§1. User<Oefined Operator 



Query Window Wed. May 20. 1992 5:57 PM 



^UserOpr/uiemop 1:1update menu Irlupdate Fite 1:1 




§1, ('Print...' 'Page Setup...') 



^UserOpr/uieujop 1:1get UsrOpr Luindoui 1 :1 preuious min loc 1 :2 



Application 




^UserOpr/uiemop 1:1get UsrOpr mindom 1:1preuious min loc 2:2 



(SO IS) 






^UserOpr/uiemop 1:1 get UsrOpr min do m 1:1 get mindom 1:2 




^UserOpr/uiemop 1 :1 get UsrOpr mindom 1 :1 get mindom 2:2 



^UarOprWin^ 




Query Window Wed. May 20. 1992 5;57 PM 



^UserOpr/delele input 1:1 




^UserOpr/cancel 1 :1 






I 






§l.DaETEOP£RATOR 



^UserOpr/delop 1:1 







Que^ Window Wed. May 20. 1992 5.57 PM 



^UserOpr/delop l:1update usroprList 1:1 




^UserOpr/delop 1:1update operators list in Help u^indou; 1:1 







^UserOpr/delop 1:1update UsrOpr pop-up menu 1:1 



<///. 'M'/. y./yJ7ZyyZ 'Z'A'Zva 







^UserQpr/delop 1:1update operators list in Help Luindou; 1:1update HelpList 1:1 






nar%e 







C-e7 W 



V/&C. Vay 2C T592 5 57 ?M 



^UserOpr/delop 1:1update operators list in Help Luindoiu 1:1update operators list 1:1 



\ 




^UserOpr/delop IMupdate UsrOpr pop-up menu 1:1find all Query liJindoLU 1:1 



Application 




^UserOpr/delop I.Mupdate UsrOpr pop-up menu 1:1set UsrOpr 1:1 






^1 Ind-ltenr^ / 


r 


^ 1 
Rvalue 1 
0 
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^UserOpr/ delop 1:1 update UsrOpr pop-up menu 1 :1 find all Query LUindoiu 1 :1 find Query UJindoais 1:2 




Z- -^aMach-^ 

Qua ry Window | X | 






^UserOpr/delop 1 :1 update UsrOpr pop-up menu 1 :1 find all Query LUindoiu 1 :1 find QueryUJindotJUS 2:2 






^UserOpr/neiiiusrop 1:1 



«Wenu» 




Sets up Query Window screen 
to accept definition of a new 
user defined operator, 
Setupilems turns off all 
buttons and menu selections 
NOT associated with user op 
detinition. 






^UserOpr/neujusrop 1:1get mindouj & canuas 1:1 







Query Window Wed, Way 20, 1992 5:57 PM 



^UserOpr/netuusrop 1;lset some attriuutes 1:1 







7 ~ 

^TnoTruT^ ^ ufrOprOr^ 



^UserOpr/nemusrop 1 :1 setupitems 1:1 



<<Qu 0 ryWindow>> 



77 „ 

I ^deactivate items j| 



(^activate items ^ 







^UserOpr/neiuusrop l:1update menu 1:1 



Application 
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^UserOpr/neLiUUsrop Irllocate inBarRect 1:1 




^UserOpr/neuiusrop 1:lget luindoui 1/ canuas 1:1set attributes 1:1 




§1. Operator Definition Window 



^UserOpr/neiuusrop 1:1 get Luindoui & canuas 1:1 set attributes 1:1 get Luindoiu location 1:2 



Application 




^UserOpr/neLiUUsrop 1:1 get luindoiu 0 canuas 1:1 set attributes 1:1 get Luindoui location 2:2 

{SO 15} 






Query Window Wed. May 20, 1992 5;57 PM 



^UserOpr/neuiusrop 1 :1 setupitems 1 :1 deactiuate items 1:1 







(Run New Open 'Save as' Save Reset) 



^UserOpr/neu^usrop 1 :1 setupitems Irlactiuate items 1:1 




Store Cancel 'Delete Input' 'Clear All*) 



^UserOpr/storeop 1:2 






<<QueryWmdow>> 
^dbops/checkgrap'^x] 




fP getopr^ame^fi l 

1^ getheipte^^ 



[^ update UsrOpr pop-up menu j| 



First checks the user op for correct 
connections Then gets the name 
lor the operator (gelopname) and the 
help message lor it (gethelptext) from 
the user. Then adds it in correct 
alphabetical order (determined by 
getopname •• when it also checks tor 
attempted use ol already used names) 
to the persistent list of all user defined 
operators. 



fZZZTZTZZZZZTZZZZTZTZZi 
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^UserOpr/storeop 2:2 






31354 

“T 

gSlopAler^ 

^ ^ ^ 

Alert should say that terminals 
and roots are not connected 
correctly. User should check 
hts query graph. 




^UserOpr/storeop 1:2getopname 1:2 



§1 



K f o r m a 

I ^loo'kf'orname I ^ I 

, , A , 

[^Update operators list m help winaow j| 



§1. Enter the desired name for this operator: 



^UserOpr/storeop 1 :2getopname 2:2 



IZ//7///J/J/JAYj3aV7////AY/Z7^ 



Qu 67 Window Wed. May 20. 1992 5:58 PM 



^UserQpr/storeop l:2create new suropr 1:1 




^UserOpr/storeop 1 :2gethelpteKt 1:1 




§1. Please enter help 
(Use option-return to 



information lor your new operator, 
start new lines.) 



Wed. May 20. 1992 5.58 PM 



Query Window 



^UserOpr/storeop 1 :2update UsrOpr pop-up menu 1 :1 







§1. saved. Define any more? 



^UserOpr/storeop l:2defin more? 1:2 




^UserOpr/storeop 1:2defin more? 2:2 



Operator name 



<QueryWindow>> 
fy///////////AW777777777JV^^ 



^UserOpr/storeop l:2getopname 1 :2lookforname 1:1 



name in 
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^UserOpr/storeop 1 :2getopname l:2update operators list in help luindoui 1:1 




^UserOpr/storeop l:2getopname 1 :2lookforname Irlsamename? 1:2 




^UserOpr/storeop 1:2getopname 1 :2lookforname lilsamename? 2:2 



§1 

-O 



^UserOpr/storeop 1:2create neui suropr 1 :1 getrootinst 1:1 








§1. Please enter a different name. 
§2. * Is already in use! 
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^UserOpr/storeop l:2create new suropr 1:1getcons 1:1 




^UserOpr/storeop 1:2 update UsrOprpop-up menu 1:1find all Query liilndouj 1:1 



Application 




^UserOpr/storeop 1:2 update UsrOpr pop-up menu 1 :1 set UsrOpr 1 :1 



V7//M V////. V/7/77///77. V7//A V/77/A 



K 1 1 n d -i t e rTW 



value lis^ 



^UserOpr/storeop 1 :2 update UsrOpr pop-up menu 1 :1 find all Query LUindouj 1 :1 find QueryUJlndoius 1:2 

^ A y7/7/^7777m77/7/7W.777771 




i3_ 

Query W! ndow | X [ 



€ZZ7W77z.'777777/>7777/7 7777777777 7> 
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^UserOpr/storeop 1;2update UsrOpr pop-up menu 1:1 find all Query Lilindoui 1:1 find QueryLUindoujs 2:2 









^UserOpr/oprdram 1:1 






77771 




Basicatty the same as gdhopr draw except it must 
account lor the input bar and any connections to it. 






^UserOpr/oprdraiiJ lildraiu input bar 1:1 







^UserOpr/oprdrau; 1:1dram input bar Irldraiu it 1:1 
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^Heip/shoui help 1 :1 






y\ 

|^GeiMess^e][ 



mess age ^ 



[ ^fOpenHelpWindow j | 



^Help/shoLU help 1 :1 GetMessage 1;1 




^Help/shoui help 1 :1 OpenHelplUindouj 1:1 



W/P^ W//. V///y. V////. ^ 




[^ SetText]! (^Set seleci Yisi j^l 



^Help/shoiii help 1 :1 QpenHelplUindoLii 1 :1 GetHelpLUindoui 1:1 



Application 
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^Help/shOLu help 1 ;1 OpenHeipLUindouu r.lSetleKt 1:1 



text 



z 



K f I n d - i t e rr^ 






^Heip/shoop help 1 :1 Open Help LUin do lu 1:1Set select list 1:1 




^Help/help click 1:1 




^Heip/heip click 1:1handle click 1:3 









I^GetTextjL. 

'‘ " • X - O '-'-^^cccc 

lV \ 




[^GetWindow j| \ 



^ i e- d o u b I e 



[^SeVT'e'xl]| 
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^Help/help click 1:1handle click 2:3 




§1. (select join ditt union project groupcnt eqjoin groupAllsatisty groupNsatisty groupavg groupmax groupmin intersect DISPLAY SDISPLAY) 



^Help/help click 1:lhandle click 3:3 




§1. • can not be changed! 
§2. The description o( ’ 



^Help/help click 1:1handle click 1:3GetTeKt 1:1 
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^Help/help click 1:1handle click 1 :3GetUlindoLu 1:1 



Application 
;^curranti1 Help 
in d wind ov^ 






^Help/help click 1:1handle click 1:3SetTeKt 1:1 




^Help/help click 1:1handle click 2:3ChangeHelpMessage 1:1 










§t. You may adit the text below. (Use option-return to start new lines.) 



Query Window Wed. May 20. 1992 5:26 PM 



^Heip/help click IMhandle click 2:3CetUJindoui 1:1 



Application 




^Help/help click Irlhandle click 2:3ShoLuTeKt 1:1 







^Help/RctiuateHelp 1:1 



Application 
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